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EMdaf the Inv^n^ 

The invention relates to a data 

PaTtiCUlarly ' to auton *** t^g of digital conten, 
Background to the Invention 



10 



15 



There are typically three types of testing $d 
These three types of testing aim to test (1) ^^F 
The functionality testing of a DVD product aims t< 

menus ultimately, to the various 
typify achieved by a person ^ ^ ^ ^ 

^tedby > f OT e X a n 5,le.afb«tionaJi^ testp l ao . L 
of features or actions that a user of a disc under te JQ 
investigates whether or not various tests have beel 
various aotfons were as antic^ated. The functional 

vWth a ftowchart that sWs (he nav^tfon paths 
assets stored on the test disc. 



"1 
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20 



25 



it will be appreciated that this is a labour 
the navigation complexity of the content of a D . 
used by the navigation structure or navigation pro 
testcverypossiblenavigationpath. Therefore, a te 
significant subset of all possible navigation paths & 
the disc xneete the ^p!^ Howler, using a ^ 
or not a disc operates as intended is risky in tbat 
portions of the content. 

ft is an object of embodiments of the • 
the problems of the prior art 

s£2 




[AND METHOD 



«iog system and method 
media comprising such con* 



undertaking to test DVD pr< 
BR (2) quality and (3) compel 
lfinn 434 the navigation pams 
il content, is as intended. This 
forming a number of tests and 
^fimctionality test plan compris 
>uld be able to perform. The 
and whether or not the resj 
st plan might be used in conji 
the menus and varioos audi< 



:tion 



30 



Accordingly, a first aspect of embodiments 
Pressing sy^m comprising a controller for p* 
representing at least one of a first video sequence 



ive and time^suming proeesi. j As 
j pcreases and as the number of Lets 
| increases, it becomes impructiLj to 
jusually concentrates on a statically 
tec in determining whether c r Lot 
'le or test space to decide wither 
might still exist in some untested 

i 

1 

I 

Son at least to mitigate some! of 



« Present invention provides a data 
iing a data stream comprising data 
MB Cd data) ***** associatiid 
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identification data (unique identifier embeddec 
navigation data; mean* (identifier extractor) to h 
viator (Navigation enumerator and identifier 
with a template (test pl{m) comprising data ^ 
sequence and the navigation data to detennj 
Elation, express in the template, between rlj 
the daia contained within the template. 

Advantageously, embodiments of the 
functionality of. for example, a DVD or DVD 
appreciated that this might allow significant savL 
testing and labour charges associated with that 
additional possible benefit of DVD's being testei 
ensure that the user's experience of thatDVD is ni 



NO. 696" 



P. 8~- 



i 

i 

the user.data field) and assLiated 
V the associated identification lijta; a 
0 to correlate the identified,' data 
filing an abstraction of the first 



video 

or not there is a predetei mined 
ta stream, or first video sequem e\ and 




15 



Embodiments of the present invention „ 
only, with reference to the acc^anymg drawing* 

figure I shows, schematically, a typical 
DVD player, a DVD and a television; 



a ; 

jsent invention allow at leas tj the 
inage data to be tested. ItTiibe 
be made both in terms of time spent 
g. Furthermore, it also cairiL' the 

re thoroughly, which should, ir 

>aired by any errors. 



ten, 

I 
\ 



s 



i 

be described, by of e44ple 
phich: 

entertaiiiment system ccmieridirig 3 
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25 
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BgtejjedBejcrintion nftw _ Embodm,^ 

Figure 1 shows, schematically, a typical hJiJ 
a DVD player 102, a DVD !04 and a television Iflff 
data 108 and navigation data 110. The navigation 
112 within the DVD player 102 to control the 
presentation data 108 by a presentation engine 1 14 p 
presentation date 108 on the television 106 as rendtfe] 
known within the art, the rendered audiovisual contE it 
a movie or photographic stills or text associated wiL ' 
navigation manager represents, or represents at leas 



ntertaamient system 100 wrnpAsing 
DVD 104 comprises present ation 
110 is used by a navigation qigine 
or manner of presentation o f ihe 
presentation engine 1 14 pre sen s the 
audiovisual content 116. AaisJeJl 
16, conventionally, taJces the f Q1 triof 
it movie. It will be appreciated t iat a 
of, an embodiment or a navig Ltfan 

i 

i 
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engine or controller. Similarly, a presentation 
part of a presentation engine or controller. 

Hie presentation data and navigation data, that ^ 
audiovisual content that is derived fixm, raw conte| , 
visual content, and structured according to a „aJL 
mi relationships between the part, oftue audioviij 
to produce fce audiovisual content. Within an M 
represents by respective abstractions that are typi ' 
example, such abstractions can be a -scenario' 
available from Sonic Solutions. 



"NO. 696 tP. Q — 



15 



jfe represents an embodiment of i 

»VD-video disc image data, i 
y'ects, which include audio < 
plan that reflects desired 
(content or the raw content obje 
»nng tool, the raw content obj* 
icons. It will be appreciated! 
is produced by Ac Scenarist 



sitions 



20 



A user (not shown) can use a remote cento 
to influence the operation of the navigation- enl 
interface 120. The combination of the infrared rei 
122 allows the user to inate various selections fit* 
engine 1 14 under control of the navigation engine 

Referring to figure 2, there is shown a test jig 
of the present invention. Figure 2 shows a DVD L 

Ration data 206 The DVD player 20 S JL a respective pre^ a 

Player, that is. it * executable by a computer sucjj| 
computer. 



25 



30 



ft will be appreciated that the presenJfii 
audiovisual assets (not shown). The video assets J 
have an associated unique identifier. Alternativ 
encoded with such an associated unique identifier, 
that is, a video sequence, to produce a conespopa 
identifier might be placed in the user.date field of L 
MPEG-2 standard, which is incorporated herein b 
identifier allows the associated video asset to be 
presentation engine 210 processed the presents 
extractor 216. The identifier extractor 216 extracts w 
from the user.data field of the MPEG elementary JL 



8 associated with the DVD plai 
112 via an infrared remote 
control 120 and the navigation 
iy menus presented by the pres< 
mentioned above. 

■angement 200 using an emboli 
202 storing presentation date : 
a respective presentation 



itanon 



sol 



for example, a desk-top PC 



data 204 comprises a nurnlei of 
>oded during the authoring prooUs to 
only selected video assets mifhj be 
example, when encoding videe data, 
V MPEG video stream, the vnique 
""'EG video stream as defined 1 iyj the 
rerenee for all purposes. Theunijue 
Sed. lh a preferred embodhnei t,! the 



|data stream 214 using an identifier 
■ data representing the unique idea tifier 
stream 214 and forwards the u nque 
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V4PEG 



identifier to a navigation enumerator 218. 

fix prefer embodiments, the unique JLL ^ embedded withrn tHe 
streams during Coring. This ^ fc advantJt I ^^0^ , - 

between a unique identifier and the abJ J C«ZT^ ""1 P"" 

-tent ob iw t from which the MPEG D £ ^ * ^ 

wKn 4- . fflr Alten **™fy. or additional!, prior 

to testae audiovisual contort, fie content can bi 1 ^ 

each, or selected, MPEG streams, wh ici ^ ^ 
tracked using the unique identifiers. 



10 



•218 



The. 



15 



20 



The navigation enumerator 218. in effect 
mentioned above. The navigation enumerator 
operation of the navigation engine 212 in 
influence the operation of the navigation engine 
responsive to a functionality test plan 240. 
level abstraction of the data anticipated to be 
expectation of the paths through the data con 
absttaetion of the elements anticipated as repress 
the test plan might comprise at least one of 
initialisation data for initialising the DVD player 
anticipated events or outputs expected to 
associated whh those events or oulputs and comnL 



P. 10 



«p ^tentatively, or additional!} , prior 
t bversed to assign unique identif iek to 
* navigation through that conten ) to be 



, ^- , * r f B intended to simulate menu 

--".l-.^^^Qf Thenavigationenumerator^ 
comprises a copy of each identifier incorporated hi L prestation data 20* togeth* with 
respective references to high level abstractions ]l ® 



25 



30 



identifiers. Jn preferred embodiments, the high 
correspond to the various assets forming the presen 1 jti 
Upon receiving a unique identifier from the 
enumerator 218 uses that identifier to obtain a 
copending to the unique identifier via the identif 
associated with the unique identifier is obtained, 
abstractions or data structures stored on the HDD 
or data structures are compared with high level abt 
the test plan 240 to dctennine with there » 8 a match 
a current position within the test plan. Altemaf* 
compared to an anticipated unique identifier to d 



•laces the infrared remote eontr «l| 118 
« control signals that influex ce the 
the manner as the infrared signals 
The navigation enumerator !l|8 is 
jonahty test plan 240 comprises 1 high 
the disc. The test plan conta 'ink an 
me disc together with a higi -level 
data. In preferred embodii lCnts, 
which can be defined in ter 4 of 
|giatera, for example, an mdicatoi of 
by the player, unique idenUers 
that are intended to simulate rieno 



or. I 



that, 



Pfhrt, 




assets associated with the utijque 
abstractions or data structure,! that 
data 204 are stored on an BDE 224. 
ier extractor 216, the navi E afion 
ranee to the high level abstnetion 
fndex 222. The high level abate cfion 
the reference, from th e high level 
The retrieved high level abstrs ctLon 
ton or data structures forming put of 
Relation between them aocordi tg to 
', (he extracted unique identifier; is 
whether or not the content is I .eing 
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15 



A register modifier 226, forming part of tf j 



"fittt position within the test jdjq j s 
The current position within 1 bi test 
action anticipated to match fi cjnext 
lence, retrieved from the press rtatioa 



retrieved and processed as anticipated. The 
maintained or managed by the navigation enum L 
plan 240 corresponds to the next high-level dad 
unique identifier, and, consequently, the next vide i 

data stream 214 If tW,v . - If ^ itulcve ° 110111 ^ Potation 

stream2I4. If fcere 1E a match or coirelatio J tween the two high-level abate, Jons. 
&c navigation enumerator creates a record to that 11 L IftW ♦ 

between me two high-level da* ahstmctil ^ fll2 " ^ 
fh*i **r ^ ^ , ™ ? * B 1 ^fgatian enumerator creates a ree ord to 

identifier together with an indication of the hi s f 11 
identifier and the high-level abaction anticipate! 
records ate stored in a respective file 234 
Alternatively, or additionally, the record might 
expected and what was actually produced. For 
the actual output of the presentation engine might 
Hie anticipated screen shots or video sequences mi* ft 



20 



25 



, . * —m -*«-«-Li. J r uiau/nci, or mismalcnt 

Between those assets with their anticipated hich 1«v . JfL™ + : 

P 14X1 ^^ev ! dBstracuons according to the test p tail. 



Preferably, the embodiments also compr 
extractor is used to intercept or process presentatioi 
processed. It will be appreciated that the presentati 
associated with an MPEG stream and that such 



226 is operated under the control of the navigatio i 
engine to access and give effect to the navigation 
according to the requirements of the test plan 2\\ 
controls the traversal of the disc 202 or access to ife 
each, or selected, navigation paths, through the 
audiovisual assets retrieved and rendered or procl 



30 



, , x ™ stream can have an associated 

-quetden.fie, Therefore, a unique identifi.oa.l Leused to identi^accm^oX 
meiiuw:thm the current presentatiand^^™ . . correspoi dmg 



menu within the current presentation data stream Ml. 

identifier mdex 222 al™ » , _ I ' ? 



el abstraction associated witijthat 
Jhdng identified by me test plan .'^ 
ltfid fe y the navigation enumerator, 
ise visual information of wtat was 
», screen shots or video sequen jeb of 
istored within the record Optionally, 
so be stored within the record. 



t . " ~ ' w " m " B parc 01 "If 1*W 208, is used to read , no/or 



e uuieratw 218 to cause the navij ajion 
206 in a prc-deteranned mam 4 or 
In effect, the register modifie k £26 
Jets stored on the disc 202 to illow 
sets to be explored and associated 
to identify matches, or rnismai cries, 



ffltou extractor 238. The inenu 
that identifies a current menu 1 >eing 
i | ata can comprise menu data witt rri or 
1 PEG stream can have an associated 



identifier mdex 222 also contains a mapping her™* r JL» ^ 
dn**. Hrato ^^ W ^f *jf™ idontffcah™ data and high- 



abstraction data associated with such menu idee | If 
enumerator 218 uses the data output by the menu e 



r, a unique identifier associaied 



eve] 



Ation data. Again, the navigation 



238, in conjunction wit? 



the 
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25 



30 



identifier index 222 and the high-level abstractor 
in a comparison with the test plan- 240 to de 
anticipated. 

preferred emJbodicnents, the DVD pi 
controller 219 that presents an interrace to a user 
die operation of the DVD player 202. In preft 
manual navigation controller is used to create 
previously created test plans. 



moire 



Hi the 



be 



Figure 3 shows a flowchart 300 for testing t 3 functionality of a DVD acco* ujgto 
an embodiment. At step 302, the navigation enu:!*' Ltor is initialised with the disc's 
point or, in the general case, a desired entry point h vfll be appreciated that using a c eiired 
entry point rather than a disc's start entry point, ha* le advantage that functionany pirate 
parts of the disc or content can be tested in isoIatiH 
efficient, especially when options are dncotmteied 
an option for every option at a particular decision 
decision point, with the preceding content having 
functionally correct The initialisation establishes 
of the disc 202 contained within the test plan 21 ) 
content of the test disc 202 and the anticipated cox 1 a 
appreciated that when testing the complete disc, on 3 
the discs initial entry point The high-level abstrac f y 
the disc's entry point are retrieved by the navigatio : 
identifier is read from the user_data field of the MF ; 
the presentation engine 210 in response to the n 
navigation, enumerator's 218 commands to obtain 
video stream. 



"NO. 696 



HD[>! 



forming part stored on the 
xe whether the authored DVT 1 



202 comprises a manual nav gation 
jn t shown) that can be used to inf [u'euce 
pabodiments, the user interface of the 
tests plans and/or to select btt^een 



P. 12- 



i 

IIS as 



This allows testing to be made 
Bjitherthan testing all content pre< eding 
the etart point for the test can 
previously tested ox assumed 
int within the high level abstraction 
jt which the comparison betwetajthe 
of that disc is commenced. It V ill be 
lied in the art might usually star 
stored on the HDD coirespond njg to 
lerator 21 8 at step 304. The v njque 
elementary video stream process ed by 
tion engine 212 responding 1^1 the 
first, or a current MPEG elementary 




At step 308, the current menu being 
identified. The identifier index is accessed using 
within the high-level abstractions stored on the 
corresponding to that unique identifier. It will h i 
actuation of a button. Tberefbie, the navigation 
button by providing appropriate signalling to the na> g yon 



pw jessed by the navigation engine 212 is 



attracted unique identifier to identify, 
:|D ) 224 ? the corresponding abstneion 
a preciated that the test might ca 1 jfor 
e^Kufflsrator 218 simulates actuation ojf that 
engine. 
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,&Sn retrieved high-level a bsf fiction 
•level abstraction anticipated a\ Lhi g 



A comparison is performed, at step 312, 
corresponding to the unique identifier and an I 

^onto**tefTe C , Ade^^is Lt 8 "t ~ " 

— test step, to be performed ^ a ZjQ , T 
positive.™^™ JL. _ A If *" fctabHon at step j^S is 



15 



20 



It will be appreciated that the steps of figu . 
associated TvitH a single test plan. Embodimen 
comprising multiple rests is executed, In such ami 
3 will be executed multiple times. 



peering prccc^ from step 306 whw:ttifin«rt MPEG etaratey ^ _ 

* ^ _ Lea, ta ^ 31 , j Jj" 

appreciated in practice that the storage of the tedjh? " 1 
achieved using the same HDD or the like 



Its and the tests or test plans * ill be 



25 



I 

represent the execution or prooLsing 
be realised in which a test plan 
its, the processing shown in : igure 



are realised in the form of a sof wans 
engine 210 to extract an outpi t the 
the MPEG elementary video so earn, 
ition engine or navigation ma lager 



30 



Preferred embodiments of the present inver 

DVD player that is modified to allow the present £ 

unique identifier Contained within the User_data fie \ 

Such an embodiment is also modified to allow the 

r , inir 6 "" w c "£™ c «r navigation maiaaer 

navigation enumerator 218 of the current mm, A * . 

Although the above embody use a uni.ju 
field of the MPEG elementary video stream as a rl < 



such an arrangement. Embodiments can be realise* | 
has some other form of associated unique iden 
elementary video stream might comprise a finger pll 
extractor and used as a reference to allow the navX 



identifier inserted into the user .data 
embodiments arc not limit" id] to 
>hich, for example, the video st earn 
data. For example, the 
it can he extracted by the idem ifier 
enumerator to correlate a cu rint 
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position on, or event associated with, the data 
stored on the disc with the data, structures stored 
the video represented by the MPEG elementary 
hi effect, the "line 2i» data comprise, a unique _ 
video sequences to be processed during authoring.] 

The reader's attention is directed to al 
concurrently with or previous to this specificati, 
which are open to public inspection with this _ 
papers and documents are incorporated herein by rj 

AH of the features disclosed m this 
claims, abstract and drawings) and/or all of the 
may be combined in any combination, except 
features and/or steps are mutually exclusive. 

Each feature disclosed in mis 
abstract and drawings) may be replaced by ; 
or similar purpose, unless expressly stated 
otherwise, each feature disclosed is one example! 
similar features. 

The invention is not restricted to the detl 
invention extends to any novel one, or any novel | 
this specification (including any accompanying 
novel one, or any novel combination, of the steps 0 j 



NO. 696 -fP. 14" — 



on the disc with the data statures 
te HDD. Alternatively, or additi onalry, 
Etrearn Might comprise 'Tine 21 » data, 
for associated with each, or sel< stable, 

i 

and documents which arc filed 
connection with this applicatiL' and 
ication, and the contents of al kich 

i 



icatian (including any accor 
* any method or process so 
foations where at least some 



tftipi nying 
disc kised, 



o;' such 



j 

[including any accompanying claims, 
features serving the same, equiUent 
ise. Thus, unless ©cpressly rtked 
of a generic series of eguival art or 



>f any foregoing embodiments. The 
ibination, qf the features discloi ed in 
J, abstract and drawings), or t > airy 
method or process so disclosed ) 
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CLAD^f 

A data processing system comprising eon ! o 
video stream) representing a first vidw, 
associated identification data (unique ids n 
means (identifier extractor) to identify the 
(Navigation enumerator) to correlate the 
plan) to determine whether or not there is 
data processed by the controller. 

A data processing system as claimed 
processing date representing fee first 
engine. 



A data processing system as chimed in 
comprises a user data field in which the un 

A data processing system as claimed in 
navigation controller for controlling acceg< 
associated navigation date. 

A data processing system as claimed in 
derived from the template. 

A data processing system as claimed in citfler 
register modifier for writing the navigation 
accessible by the navigation ocaxtroEer to 
controller. 
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for processing data (MPEG ei icbded 



laving 
fiild); 



(digitised video data) 
ier embedded in the user_data 
aated identification data; a cot lelator 
ification data with a templat i |(test 
;lation between the test plan s ad the 
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jlaim 1, in which the controllaj 
sequence comprises a 



for 
ion 



A data processing system as claimed in 
comprises at least one of an anticipated ur : 
as being associated with a unique identifiei 
unique identifier, entry conditions or status 

A method for testing audiovisual content, 
and processing a data stream, comprising 
date and identification data, to extract the i i 
data to access an abstraction associated 



2 in which the first video sec uence 
identification data is stored. ! 

! 
.' 

ceding claim, further comprising a 
• first video sequence m respo isle to 

)' 

i 
i 

4 in which the navigation d ilk is 



if claims 4 and 5 further 
to> *t least one predetermined 
tee the operation of the navi 



compri ring a 



seeding claim i* which the ten plate 
identifier, an abstraction antici xited 
actual abstraction associated wi h'the 

Lon and command informati aj- 

i 

l^thod comprising the step of seh cting 
^presenting at least one of audioi dual 
ification data, using the identific aion 
identification data; comparing jthe 
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abstraction with an anticipated abstracts 
an indication of the result of the camparisfti. 

A method as claimed in claim 8, in which 
creating a record of the comparison; the 
not the retrieved high-level abstract! 
abstraction. 

A method as claimed in either of claims 8 
data stream comprises the step of extrac 
of an encoded elementary video stream. 

A method as claimed in any of claims 8 to 
stream comprises the step of identifying 
stream. 



M 696 IP. 16" 



as meiated wifh a test plan; and on 

L 

step of outpmtting comprises the j 
providing an indication of whe 
matched the anticipated 



itfep of 
lisr or 
•level 



A method as claimed in claim 11 further 
option data, representing at least one optiJ 
invoking at the at least one option to select 

A method as claimed any preceding claim 
test plan, 



9, in which the step of processfcg the 
be identification data from a vsi fe&ld 



which the step of processing tqe 'data 
urrent menu associated with the ifeta 



rising the step of identjfyhig|nienu 
rciated with the current i 
process a next data stream. j < 



A method as claimed in claim 13 wherein tie 
the steps of creating at least one of an anUL 
anticipated as being associated with a 
associated with the unique identifier, enjjy 
command information. 



A method as claimed in eiiter of claims 1 • \\ 
test plan comprises the step of associating 
wim an anticipated abstraction representing 

A method as claimed in any preceding cla||a 
an index comprising an identification 
identification data, and at least a raferenct 
which the step of comparing comprises 



, ™ 5IBP W CQm ™* < 4*» of access the index using me 

identification data as a key to identify the c« , t|ponding abstraction. J ! 



[f 



* cormprisTOg fhe step of creatrig! the 



of creating the test plan comprises 

r 1 

9ated unique identifier, an abstraction 
H V* identifier, an actual abstrlction 
ponditions or status mfbnnatk)! imd 



14 in which the step of 
identification data of the data 
lovisual content of the data 5 

her comprising the step of Creating 
entry for staring a copy o: r *fiw 
H * corre ^P° ndi ng abstraction; aid in 
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A method for testing audiovisual confci[t 
reference to and/or as illustrated in the aci 



18. A program comprising executable code tc 
in any preceding claim. 



A program product comprising storage for 



20. a DVD comprising presentation data 
identification, data. 



21. A method of authoring aJDVD; 

for a respective video sequence 
comprise the unique identifier. 



and eat 
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1 

I 
l 



substantially as described hei^with 
anying drawings. 

lement a system or method < 



ing a program as claraed in claiial 8. 

J i 

igation tkta together with assicw 



a unique identifier 
the respective video sequemee to 
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ABSTRACT 



DATA PROCESSING SYffl : b I AND METHOD 



Embodiments of the present invention 
for automatically testing, for example, a DVD to 
of operation. Tags or unique identifiers are emb^ 
streams. These tags are detected and correlated 
not the authored DVD is as intended. 

(figured) 



3 a data processing system n r*^ 
^Q^pre compliance with an intended 
within the MPEG e temem 
£t a test plan to determine whether or 
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Figure 3 
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Initialise Navigation 
Enumerator with disc's 
entry point 
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Obtain corresponding 
records from the data 
structures stored on the 
HDD 



Extract MPEG 
elementary video 
stream unique identifier 
from user data field 



i 



Identify current menu 



i 



Access Iudentifer Index 
using unique identifier 
as a key to retrieved 
high-level abstracts 
data associated with the 
unique identifier 



i 



Compare retrieved 
high-level abstraction 
with anticipated high- 
level abstraction 
according to the test 
plan. 
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